On balanced sequences and their critical exponent
نویسندگان
چکیده
We study aperiodic balanced sequences over finite alphabets. A sequence v of this type is fully characterised by a Sturmian u and two constant gap y y′. show that the language eventually dendric we focus on return words to its factors. develop method for computing critical exponent asymptotic sequences, provided associated has quadratic slope. The based looking shortest bispecial factors in v. illustrate our several examples; particular confirm conjecture Rampersad, Shallit Vandomme specific have least among all 9-letter (resp., 10-letter)
منابع مشابه
The Critical Exponent is Computable for Automatic Sequences
The critical exponent of an infinite word is defined to be the supremum of the exponent of each of its factors. For k-automatic sequences, we show that this critical exponent is always either a rational number or infinite, and its value is computable. Our results also apply to variants of the critical exponent, such as the initial critical exponent of Berthé, Holton, and Zamboni and the Diophan...
متن کاملPerspectives on Balanced Sequences
We examine and compare several different classes of “balanced” block codes over q-ary alphabets, namely symbolbalanced (SB) codes, charge-balanced (CB) codes, and polaritybalanced (PB) codes. Known results on the maximum size and asymptotic minimal redundancy of SB and CB codes are reviewed. We then determine the maximum size and asymptotic minimal redundancy of PB codes and of codes which are ...
متن کاملturkish-israeli relations and their implication on iranian national security
this dissertation has six chapter and tree appendices. chapter 1 introduces the thesis proposal including description of problem, key questions, hypothesis, backgrounds and review of literature, research objectives, methodology and theoretical concepts (key terms) taken the literature and facilitate an understanding of national security, national interest and turkish- israeli relations concepts...
15 صفحه اولin translation: translators on their work and what it means
کتاب در باب ترجمه، اثر استر آلن و سوزان برنوفسکی منتشر شده در ماه می 2013 توسط نشریه کلمبیا است. نویسندگان در این کتاب به بررسی 18 مترجم با در نظر گرفتن نقش آثاری که این مترجمان ترجمه کرده اند میپردازند. کتاب به دو بخش تقسیم میشود: " مترجم در جهان" و " کار مترجم" این دو بخش مقالات همیشگی ترجمه و موقعیت خاص ادبیات بیگانه در جهان وسیع امروزی را مورد خطاب قرار میدهد. در این کتاب مقالات متعددی از ن...
On Symmetric and Antisymmetric Balanced Binary Sequences
Let X = (x1, . . . , xn) be a finite binary sequence of length n, i.e., xi = ±1 for all i. The derived sequence of X is the binary sequence ∂X = (x1x2, . . . , xn−1xn) of length n− 1, and the derived triangle of X is the collection ∆X of all derived sequences ∂X for 0 ≤ i ≤ n−1. We say that X is balanced if its derived triangle ∆X contains as many +1’s as −1’s. This concept was introduced by St...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2023
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2022.10.014